Shortest Axiomatizations of Implicational S4 and S5
نویسندگان
چکیده
Shortest possible axiomatizations for the implicational fragments of the modal logics S4 and S5 are reported. Among these axiomatizations is included a shortest single axiom for implicational S4—which to our knowledge is the first reported single axiom for that system—and several new shortest single axioms for implicational S5. A variety of automated reasoning strategies were essential to our discoveries.
منابع مشابه
The concerted contribution of the S4-S5 linker and the S6 segment to the modulation of a Kv channel by 1-alkanols.
Gating of voltage-gated K(+) channels (K(v) channels) depends on the electromechanical coupling between the voltage sensor and activation gate. The main activation gate of K(v) channels involves the COOH-terminal section of the S6 segment (S6-b) and the S4-S5 linker at the intracellular mouth of the pore. In this study, we have expanded our earlier work to probe the concerted contribution of th...
متن کاملSET: Clone Detection in Sensor Networks
[S1,Q15=MAC15(S1), P13=MAC13(S1,Q15)] [S2,Q25=MAC25(S2),P23=MAC23(S2,Q25)] [S4,Q46=MAC46(S4),P45=MAC45(S4,Q46)] Q36=MAC36(S1|S2|S3) P35=MAC35(S3, S1|S2, Q15, Q25, Q36) [S3, (S1|S2), Q15, Q25, Q36, P35] Q5B= MAC5B(S1|S2|S3|S4|S5) P56=MAC56(S5, (S1|S2|S3|S4),Q36,Q46,Q5B) [S5, (S1|S2|S3|S4),Q36, Q46, Q5B, P56] P6B=MAC6B(S6, ((S1|S2|S3|S4 |S5)| S7|S8),Q5B,Q7B,Q8B) [S6, ((S1|S2|S3|S4 |S5)| S7|S8),Q5...
متن کاملPacing after shocks stronger than the upper limit of vulnerability: impact on fibrillation induction.
BACKGROUND After upper-limit-of-vulnerability (ULV) shocks of the same strength and coupling interval (CI) during the T wave, (1) the epicardial activation pattern (EAP) for the first postshock cycle is indistinguishable between shocks that do (VF) and do not (NoVF) induce ventricular fibrillation (VF) and (2) >/=3 cycles in rapid succession always occur during VF but not during NoVF episodes. ...
متن کاملCanonical Inference for Implicational Systems
Completion is a general paradigm for applying inferences to generate a canonical presentation of a logical theory, or to semi-decide the validity of theorems, or to answer queries. We investigate what canonicity means for implicational systems that are axiomatizations of Moore families – or, equivalently, of propositional Horn theories. We build a correspondence between implicational systems an...
متن کاملThe Topological Product of S4 and S5
The most obvious bimodal logic generated from unimodal logics L1 and L2 is their fusion, L1 ⊗L2, axiomatized by the theorems of L1 for 1 and of L2 for 2, and by the rules of modus ponens, substitution and necessitation for 1 and for 2. Shehtman introduced the frame product L1×L2, as the logic of the products of certain Kripke frames. Typically, L1 ⊗ L2 ( L1 × L2, e.g. S4⊗ S4 ( S4× S4. Van Benth...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Notre Dame Journal of Formal Logic
دوره 43 شماره
صفحات -
تاریخ انتشار 2002